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Abstract. For each group G which decomposes into a finitary direct product of free 
groups of finite rank we construct a regular band B such that the free idempotent gen- 
erated semigroup over B contains a maximal subgroup isomorphic to G. In particular, 
there exists a (regular) band Bq with the property that any idempotent generated 
semigroup whose biordered set is isomorphic to that of -Bo must have all its subgroups 
abelian. 



1. Introduction 

Let 5 be a semigroup. The set E — E{S) of all idempotents of S carries a structure 
of a partial algebra, called the biordered set of 5, by retaining the products of the so- 
called basic pairs: these are pairs of idempotents {e, /} such that either e/ S {e, /} or 
/e G {e, /} (note that if e/ G {e, /} then /e is also an idempotent and the same is true if 
we interchange the roles of e and /). Therefore, if S is an idempotent semigroup (i.e. a 
band) then its biordered set [10] is in general different from S itself, since not every pair 
is necessarily basic. The term 'biordered set' comes from an alternative approach, when 
one considers a relational structure over E{S) equipped with two partial orders related to 
basic pairs; here we shall not pursue this approach, directing instead to [TTl [T^l HB [23] 
for further background. 

The class of idempotent generated semigroups is of prime importance in semigroup 
theory, and it includes a host of natural examples: let us only mention the semigroup 
of singular (non-bijective) self-maps of a finite set (Howie [H]) and the semigroup of all 
singular n x n matrices over a field (Erdos [13] ) . It is not difficult to show that the category 
of all idempotent generated semigroups with a fixed biordered set E has an initial object 
IG(£'), called the free idempotent generated semigroup over E (we shall also say 'over 5" 
when E = E{S)). This semigroup is defined by the presentation 

IG(i?) = {E \ e ■ f = ef such that {e, /} is a basic pair), 

where e • / is a word of length 2 in the free semigroup E'^ , while ef is an element of 
E. It has a fundamental part in understanding the structure of idempotent generated 
semigroups with a prescribed biordered set of idempotents. 

For reasons that are intrinsic to semigroup theory [THl [20], much of that structure 
depends upon the knowledge of maximal subgroups of IG(£'). It was conjectured for a long 
time that for any biordered set i?, each maximal subgroup of IG(£') is free; although this 
conjecture was widely circulated back in the eighties of the last century, it was explicitly 
recorded only in |21j . Indeed, this was proved to be true for a number of particular cases, 
see e.g. [2I1[M1[2S]- However, in 2009, Brittenham, Margolis and Meakin [3] came up with 
an example of a 72-element semigroup S such that \G{E{S)) has a maximal subgroup 
isomorphic to Z © Z, the free abelian group of rank 2 (and the fundamental group of the 
torus). But the biggest breakthrough and surprise came with the seminal paper of Gray 
and Ruskuc |16| who, using the Reidemeister-Schreier rewriting technique for subgroups 
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of semigroups and monoids developed earlier by Ruskuc [2S] , proved that contrary to the 
previous conjecture every group arises as a maximal subgroup of \G{E{S)) for a suitably 
chosen semigroup S; if the group in question is finitely presented then a finite S will sufhce. 
This approach was subsequently exploited by Gray and Ruskuc QJi and Dolinka who 
proved that symmetric groups arise as maximal subgroups of \G{E{Tn)) and \G{E{VTn)), 
where Tn and "PTn are the monoids of all transformations and of all partial transformations 
of an n-element set, respectively. Furthermore, a recent contribution by Dolinka and Gray 
[5] proves that if Mn{Q) denotes the full n x n matrix monoid over a skew field Q, then 
the maximal subgroups of \G{E{Mn{Q))) corresponding to f^-classes of matrices of rank 
r < n/3 are precisely general linear groups GLriQ)- 

In a slightly different offshoot of this developing theory, the present author initiated in 
[B] the investigation into maximal subgroups of free idempotent generated semigroups over 
(biordered set of) bands. (In the following, we are going to abuse the notation slightly 
and write \G{B) instead of IG(ii^), where E is the biordered set of a band B.) As a 
generalisation of results of Pastijn [26', it was proved in [6^ that for a variety of bands V 
we have that all maximal subgroups of \G{B) are free for each i? G V if and only if V is 
contained in one of the varieties LSNB and RSNB of left seminormal bands and right 
seminormal bands, respectively (see |27j). To prove this, one of the main steps was to 
exhibit a concrete example of a regular band B, an idempotent semigroup satisfying the 
identical law xyxzx = xyzx, such that \G{B) contains a non-free maximal subgroup. It 
turned out that a certain 20-elemcnt subband B of the rank 4 free object of the variety 
RB of regular bands (of which LSNB and RSNB are the only maximal subvarieties) has 
a maximal subgroup isomorphic to Z © Z. The band B consists of two i^-classes, and in 
[B] Figure 2] it becomes apparent that the (algebraic) action of the 'upper' i^-class on the 
'lower' one is precisely (topologically) equivalent to the folding of a square into a torus. 
Drawing an inspiration from this example, it is the aim of the present note to prove the 
following result. 

Theorem 1. Let n, ri, . . . , r„ be positive integers. For each finitary direct product of free 
groups of finite rank 

n 

there exists a (finite) regular band B such that \G(B) contains a maximal subgroup iso- 
morphic to G. 

Direct products of free groups appear in a variety of contexts in group theory, with 
an abundance of applications. For example, they have a surprisingly rich and involved 
subgroup structure [U [2 [3 [22l [28] , and arise as fundamental groups of complements of 
certain line arrangements in the complex plane [T31 [HI [22] ■ Since to each biordered set E 
of a semigroup corresponds a complex GH{E), called the Graham- Houghton complex [3], 
such that the maximal subgroups of IG(-E) coincide with fundamental groups of GH{E) 
at its various points, in this note we are going to obtain yet another realisation of direct 
products of free groups as fundamental groups of dimension 2 cell complexes. In particular, 
we are going to single out an example of a regular band whose biordered set E has the 
property that for any idempotent generated semigroup S such that E{S) is isomorphic to 
E any subgroup of S must be abelian. 

The remainder of the paper is organised as follows. The necessary notions, definitions 
and known results are collected in the next section; this includes recalling from [6] the 
presentation of a maximal subgroup of \G{B) for a band B. The construction of a regular 
band B required by Theorem[T]and its main properties will be presented in Sect. 3. Finally, 
the proof of Theorem [1] occupies Sect. 4, along with related discussion. 
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2. Preliminaries 

We refer to [THl HOI HI] for a general background in semigroup theory; still, we recall 
some of the most important basic notions. First of all, one of the fundamental motifs 
in studying the structure of a semigroup is classifying its elements according to the (left, 
right, two-sided) principal ideals they generate. If denotes the monoid obtained from 
a semigroup S by adjoining an identity element, we define the following Green's relations: 

a^b^S^a = S^b, a^b'^aS^ = bS\ a J b -i^ S^aS^ ^ S^bS\ 

In addition, Jif = JStf Ci while & is the least equivalence on 5" containing both ^ and 
For periodic (in particular, for finite) semigroups we always have ^ = A i^-class 
D of 5 is regular if all elements of D are (von Neumann) regular; an equivalent statement 
is that D contains an idempotent. o?^-classes that contain an idempotent are precisely 
the maximal subgroups of S. All such subgroups contained within the same i^-class are 
isomorphic. 

Therefore, the relation Jif is trivial on any band B, as each ^-class is a trivial subgroup 
of B. So, each i^-class D of B can be thought of as a rectangular array of elements, where 
each column represents an .if-class, while each row is an ^-class; if a, 6 G D then the 
product ab is the unique entry lying in the same row as a and in the same column as b 
(hence D is a rectangular band). In fact, the relation ^ is always a congruence of B and 
the quotient B/^0 is a semilattice called the structure semilattice of B. 

If E is the biordered set of an idempotent generated semigroup S, then by the very 
definition of IG(i?) there is a natural homomorphism (f) : \Q{E) — >■ S such that its restriction 
to E is an isomorphism of biordered sets [T^IHS]- Furthermore, 4> induces a bijection 
between the (regular) ^-classes of IG(i?) and 5, and for each idempotent e € E it maps 
the .^-class Re (resp. the .if-class Lg) in IG(iJ) containing e onto the corresponding 
class (resp. ^-class) of S. Consequently, the restriction of (/) to the maximal subgroup Hf. 
of IG(_E) containing e is a group homomorphism onto the maximal subgroup H'^ 9 e of S". 

If _B is a band and e G i?, it is precisely this maximal subgroup Hf, of IG(i3) that we 
aim to compute. There is no loss of generality in assuming that the De, the ^-class of 
B containing e, is in fact the (unique) minimal ^-class of B: otherwise, we may restrict 
our attention only to those i^-classes of B which are greater than or equal to De in the 
induced semilattice order of Bj^^ thus obtaining a subband B' of B. The main general 
result of [in], Theorem 5, shows that ^-classes D such that ^ D do not infiuence the 
presentation of H^. in any way, so that the maximal subgroup of B' containing e will be 
absolutely the same as that of B. However, we shall not invoke here this general result, as 
it would require additional technical preparations and notions; instead, we focus on the 
particular case of biordered sets of bands, analysed in detail in [5]. 

To this end, with all the previous conventions in mind, we shall represent the elements 
of Df, by pairs from the direct product I x J, where the index sets / and J share a 
common element 0; the pair (0, 0) (in the top left corner) will be identified with e. Now 
each element a of B induces a pair of transformations {Xa, Pa) on / and J, respectively 
(the former will be written to the left from its argument, and the latter to the right), 
defined by the rules: 

a{i,j) = (Aa(«), j), {i,j)a = {i, {j)pa) 
for alH G / and j G J. We are finally in position to recall (in our notation) the result 
describing the presentation of the maximal subgroup of IG(i?) containing e. 

Theorem 2 (Corollary 5 of [S]). Let B be a band and e G B. Assume that the set I indexes 
the ^-classes contained in D^, while J does the same for -classes of De- Let £ L C\ J 
and assume that e is represented by the coordinates (0,0). The maximal subgroup He of 
IG(i?) containing e is defined by the presentation (X 1 5K) where X = {fij : i € L, j E J}, 
while d\ consists of the relations 

f^0 = foj = 1 (2.1) 
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for all i E I , j Cz J , and 

f^^fii = fkj^fki, (2.2) 

where for some a E B such that < Da the indices i,k E I, j,£ E J satisfy one of the 
following two conditions: 

(a) Xa{i) = i, Aa(fc) = k, {j)pa = {e)pa = 

(b) Xail) = Xa{k) = k, U)pa = j,. {£)pa = 

In the case when one of the two latter sets of conditions are satisfied we say that the 
element a singularises the 'square' {i,k;j,£). If (a) holds we say that the singularisation 
is of the left-right type, while in case (b) it is of the up-down type. An equivalent, more 
compact way of expressing these conditions (that will be of use later) is: (a) i, fc G Im Aa, 
i G Impa, E Kerpa, and (b) k E ImAa, {i,k) E KerAa, j,i E Impa. This follows 

immediately from the fact that both Aa and pa are idempotent transformations of their 
respective sets. In fact, these conditions may be further simplified. It is this simplified 
version, described by the following lemma, that will be used throughout the paper, and the 
terms 'left-right singular' and 'up-down singular' will also include the squares satisfying 
the conditions (a') and (b') below. 

Lemma 3. Theorem\^holds true if the conditions (a) and (b) are replaced by the following 
ones: 

(a') i,kE ImAa, (jj) € Kerpa/ 
(b') (z,fc) E KerAa, j,£ Elmpa- 

Proof. Assume first that (z, k;j,£) is a square satisfying (a'). Then {j)pa — {^)Pa = f and 
so {j')pa = i' , since pa is idempotent. Consequently, both squares (z, fc; j, j') and (j, k] I, j') 
are left-right singularised by a, thus the following relations are part of the presentation 
for He given in Theorem [51 

fij fij' = fkj fkj' and f-f fij' — ff.^ fkj' ■ 
By multiplying the first relation by the inverse of the second, we get: 

fij fie — {fij fij'){fil fij') ^ {fkj fkj'){fke fkj') — fkj fki- 

Hence, the relation (j2.2p corresponding to the square (i, fe; j, £) may be added to the presen- 
tation without changing the presented group. The condition (b') is handled similarly. □ 

Since we shall be dealing with regular bands, is it appropriate here to record their 
important feature. 

Lemma 4. Let B a regular hand, and let a,b,e E B such that I x J = < Da = -Dfc. 
Then: 

(i) if a^b then Aa — At, and Kerpa = Kcrpb/ 

(ii) if aJ^ b then pa = pb and Ker Aa = Ker A;, . 

Proof. Let c = {i, j) E I x J he arbitrary. The condition a^%b implies that ax — b and 
by = a for some x,y E B^; this is clearly equivalent to a6 = & and ba ^ a. Also, since 
cac, cbc E Dc = D^ we have cac = c{cac)c = c and similarly cbc — c and bab — b. By 
applying the identity xyxzx — xyzx and the equalities just deduced, we obtain: 

ac — bac — {bacb)ac — babc{ba)c = {bab){cac) — be, 

so that Xa ~ Xb- 

Furthermore, let {jj) E Ker pa. Then {j)pa = {£)pa, implying {j)pb = {j)paPb = 
{i)paPb — {^)pb, SO {j,£) E Kerpf,. By exchanging the roles of a and b, we obtain the 
converse implication. 

The statement (ii) follows analogously. □ 
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Remark 5. Actually, the converse of the previous lemma holds as well in the following 
sense: if _B is a band such that the first parts of the conditions (i) and (ii) hold for any 
pair of comparable ^-classes Di < D2 3 a, b, then B must be regular, cf. [27, Proposition 
II.3.6]. 

In conclusion, if I? is a fixed i^-class of B such that D > D^, then any element a E D 
induces the same pair of equivalences KerAa, Kerp^ on / and J, respectively; in other 
words, to each ^-class above we can associate a fixed partition tt of / and a partition 
6 of J. Keeping track of these partitions will be essential in making our construction 
work. Also, notice that ImAa (Impa) depends only on the ^-class (resp. ^-class) of a, 
and that it is always a cross-section of tt (resp. 9). Therefore, bearing in mind Lemma 121 
the singular squares in the grid I x J can be 'clustered' into what we call singularisation 
zones. To explain this concept visually, we depict typical zones in Fig. [TJ 



j/e 



//tt < 



Figure 1. Left-right and up-down singularisation zones in a i^-class of 
a regular band 



Here each rectangle labelled by Z represents a piece of a row contained in a fixed class 
from J /9, and the rows in question are indexed by the elements of Im Aa for some a. 
The union of these pieces has the property that each square contained in it is left-right 
singularised (in the broader sense, suggested by Lemma [3]) by some element a E B (or 
any other element of the ,^-class Ra)- So, this is a left-right singularisation zone induced 
by a. Dually, the union of pieces of columns labelled by Z' (indexed by elements of Impf, 
for some b) is the up-down singularisation zone induced by b, with an analogous property 
as above. 



3. The construction 

Given a sequence ri, . . . ,rn of ranks of free groups the direct product of which is G, we 
define a band B(ri, . . . ,r„) as follows. Its elements will be pairs of s-tuples, 1 < s < n, 
written 

{pi,...,Ps;qs,---,qi) 

(for notational convenience we enumerate the second tuple backwards), where each p„i S 
{0, 1} and < Qm < Tm for all 1 < m < s. We shall make use of a more compact notation 
such that for a sequence u G {p, 9} and 1 < m,m' < s, u[m,m'] is a short-hand for 
{urm • ■ • , Um')- Now the multiplication of these tuples is defined by 



{p[l,s];q[s,l]){p'[l,t];q'[t,l]) 



'{p[l,s],p'[s-^l,t];q'[t,l]) if s<t, 
{p[l,s];q[s,t + l],q'[t,l]) if s > t. 
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Lemma 6. B{ri, . . . , r„) is a regular band. Its S!-classes form a chain Di > • • • > Z?„, 
where for each 1 < s < n, Ds consists of all pairs {p[l, s]; q[s, 1]) of sequences of length s. 

Proof. As we have already seen in the proof of Lemma HI (p; q) M {p'; q') holds if and only 
if (p; q){p' q') = {p']q') and (j>'',q'){p;q) = ip',q)- By the definition of the multiplication 
in B{ri, . . . , r„), all sequences q, q' must have the same length; the same conclusion 
follows from the assumption {p;q) J^' {p'-q'), and thus from {p;q) & {p';q'). Conversely, 
assume that s], g[s, 1]), s], ^'[s, 1]) G i3(ri, . . . , r„). By definition, if u,v,u',v' 
are all of the same length, then {u\v){u' ]v') = {u]v'). Therefore, we conclude that 
(p; q) ^ [p- q') ^ {p' ■ q') holds, and so (p; q) & {p'; q'). 

The fact that i?(ri, . . . , r„) is a band is obvious. The claim that it is regular may 
be verified by performing the routine task of checking the identity xyxzx = xyzx while 
discussing all possible relations between lengths of pairs of sequences substituted for x, y, z. 
However, instead of that, we may also apply the criterion from Remark O thus let s < t, 
{p; q) , {p' ; q') G Dg and {u;v) G Df. If {p; q) {p' ; q') then, as we have basically already 
seen, p = p' , which implies 

{p;q){u;v) = {p[l, s],u[s + l,t];v[t,l]) = {p'[l, s],u[s + l,t];v[t,l]) = {p';q'){u;v). 

As {u;v) is arbitrary, we conclude that X(p;q) ~ \p';q') holds over Dt. In a dual manner, 
[p; q) J£ {p'; q') implies P(p;g) = P(p'\q') over Df. This suffices to confirm that B(ri, . . . , r„) 
is a regular band. □ 

Of course, we are going to choose the minimal i^-class, to be the one to which 
we associate the computed maximal subgroup of \Q{B(ri, . . . ,rn)). It already suggests 
a natural choice for the sets / and J, namely, / will be the set of all sequences 
such that Pm S {0, 1} for all 1 < m < n (so that \I\ = 2"), while J will be the set of all 
sequences q[n, 1] with < < r™ for each 1 < m < n, implying \ J\ = Hm^il'^m + !)• 
The sequence of n zeros = (0, . . . , 0) will be our highlighted element from Theorem [5] 
and e = (0;0). 

The next lemma describes the kernels and images of A- and p-functions of elements of 
B{ri, . . . ,rn) belonging to the i^-class Dg. 

Lemma 7. Let 1 < s < n and a ~ {u[l, s]; v[s, 1]) G B{ri, . . . , ?■„). Then: 

(1) n\) G Ker Aa if and only i/p'[s + 1, n] = p"[s + 1, n]; 

(2) (g' [n, 1] , q" [n, 1] ) G Ker pa */ and only if q'[n, s + 1] = [n, s + 1] ; 

(3) ImAa = : p'„, e {0,1} for all s + I < m < n} ; 

(4) Impa = {{q'n, ■ ■ • 1]) : < q'„ < r,„ for all s + I < m < n}. 

Proof. We prove only (1) and (3), while (2) and (4) are completely dual, and may be left 
to the reader as an exercise. 

(1) {p'[l,n],p"[l,n]) G Ker Aa holds if and only if {u;v){p';q) — {u;v){p";q) holds for 
arbitrary q E J. Since s < n, the latter condition is equivalent to 

{u[l,s],p'[s + l,n]) = {u[l,s],p"[s + l,n]), 

and this is obviously equivalent to p' [s + 1 , n] ^ p"[s + l,n\. 

(3) A (binary) sequence belongs to Im Aa if and only if it is equal to the left component 
of the pair resulting from the product {u;v){p';q') for some {p';q') G Dn. By definition, 
this component is equal to {u[l, s],p'[s + l,n]) = {u[l, s],p'g_^_l, . . . ,p'„); this completes the 
proof. □ 

It transpires from the previous lemma that both the left-right and the up-down singu- 
larisation zones in £)„ induced by a fixed i^-class Dg, I < s < n, cover the entire grid 
/ X J; in fact, each of them defines a tiling of the grid, as each entry belongs to precisely 
one left-right zone and one up-down zone. 

We have now set the stage to take on the main part of the proof of Theorem [1] 
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4. Proof of Theorem (TJ and several open problems 

We set out with the presentation described in Theorem [2] and made precise by Lemmata 
[3] and [T] For 1 < s < n let Us be the binary sequence whose sole non-zero entry (equal 
to 1) occurs at position s. Furthermore, for 1 < r < let Vs(r) be the sequence all of 
whose entries are equal to except the one at position s from the right, which is equal to 
r. The general guiding idea of our proof is to eliminate as many generators and relations 
as possible, until we are left only with the generators 

^^"'^ = f / 

and commutation relations 

Sr Sr' ^r' ^r 

for all pairs of distinct indices s, s', ^ < r < Vs, 1 < J'' < t's'- This is clearly a presentation 
of the required group G. 

To achieve this, one of the key notions will be the support supp(p; q) of the pair of 
sequences (p; q), both of length n, as the set of all indices s G {1, . . . , n} for which both 
entries Ps and q^ are nonzero. It will turn out eventually that fp ^ depends only on 
supp(p; g) and the entries of q placed at positions given by supp(p;(7). The following 
is one of the main steps towards our goal, describing a crucial part of the topological 
structure of the complex induced by singular squares in Z?„ . 

Lemma 8. Let {p;q) G Dn be such that supp(p;g) = 0. Then fp^q = I is a consequence 

ofm. 

Proof. We are going to show that {po,qo) — (0,0) and {p,q) can be connected by a 
sequence of left-right and up-down singular squares, such that {po,qa) is the 'top-left' 
corner of the first square, {p, q) is the 'bottom-right' corner of the last square, and any 
two adjacent squares share a side (that is, a pair of elements of / x J situated in the same 
column or in the same row). 

To this end, we start by constructing a decreasing sequence 

ai > (3i > a2 > (32 > ■ ■ ■ 

of indices from {1, . . . , n}. First of all, let ai be the position of the rightmost occurrence 
of 1 in p. If such occurrence does not exist, then we already have p = and the lemma 
follows since /o,q = 1 is contained in 91. Next, suppose that the initial segment of our 
sequence ai > ■ ■ ■ > ak has been constructed for some fc > 1. Let /3fc be the largest index 
/3fc < ak such that qp^ ^ (in other words, the position of the leftmost nonzero entry in 
q prior to position ak - remember that q is enumerated in reverse manner); if such index 
does not exist, then our sequence terminates. On the other hand, if the initial segment 
ai > ■ ■ ■ > ak > f3k has already been constructed for some fc > 1, then we choose ak+i 
to be the largest index ak+i < Pk such that Puk+i = 1; again, if such does not exist, then 
our construction terminates. 
Now we define, for fc > 1, 

Vk = (0,...,0,p[/?fc + l,7i]), 
Cik = {q[n,ak + l],0,...,0), 

where in the definition of there there are (3k zeros on the left, and ak zeros on the right 
in qfe. We claim that for any (available) k we have that 

(pfe-i,Pfc;qfc_i,qfe) 
is an up-down singular square in Z)„, while 



(pfe-i, Pfc; q/c, q/c+i) 
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is a left-right singular square in D„. The last step, connecting the last of these squares 
to (p, q) will be explained later, and there will be two cases depending on whether our 
sequence of indices ends with am or with /3,„ for sonic m. 
To see this, we use Lemma [T] Let 

afe = (0^_^;0^_^) e D^^. 

oik Ok 

We have pk-i[ak + l,n] = (0, . . . , 0,p[/3fc_i + l,n]) since > Qfc. On the other 

hand, Pk[ctk + !,"■] = p[ak + 1, n], as ak > h', however, by the very definition of at we 
must have Pok+i = • • • = pp^ = 0, so that Pk-i[ak + '^,n] = Pk[ak + Therefore, 
(pfe_i,Pfe) e KerAa^_. Furthermore, qfe_i[afc,l] = (0,...,0) = qfc[Q;fc,l] since ak-i > ak 
(for convenience, we may add ao — — n to the definition), implying qfe-i,qA: G Impa^- 
Hence, up-down singularises (pfe_i, p^; q^-i, q^). One shows in a similar fashion that 
the element 

bfc = (0,...,0;0,...,0) e D^, 

fik 0k 

left-right singularises the square (pfc_i, Pfe; qfe, qfc+i). 

We now claim that d\ implies fpk,q.k — 1 each available k (that is, for which both p^, 
and qfe exist). Indeed, this is immediately clear for k — 1, since (0, pi; 0, qi) is a singular 
square, so the relation /,7o/o,qi = /pi o/pi,qi belongs to CH, as well as the relations /o,o = 
/o,qi = /pi,o = 1- Proceeding by induction, assume that /p^.,q^, = 1 has already been 
deduced from and that the index /c-|- 1 is available as well. Then (p^, p^+i) G Ker Aa^^.! 
and qfe G Impak- Notice, however, that Impa^ C Impafc+i, yielding that the square 
(pfe,Pfe+i;0,qfe) is (up-down) singularised by afe+i. This implies /p^+i.q^ = 1 as aU the 
other three generators corresponding to the vertices of the latter square are already proved 
to be equal to 1. Analogously, bfe+i (left-right) singularises the square (0, pfe; qfe, qfe+i), 
resulting in deduction of the relation fpk,^k+i — 1- Finally, since we already know that 
the square (pfe, pfe+i; qfe, qfe_|-i) is singular and thus 

•^Pfc.qfc-^Pfc'i's+i ^ /pfc+i,qfc/pfc+i:qfc+i 

belongs to dK, we obtain the desired relation /p^^i^q^.^! = 1. 

It remains to perform the last step, connecting (p, q) to the previous chain of singular 
squares. As announced, we have two cases to consider. First, assume that our decreasing 
chain of indices looks as follows: 

ai > Pi > ■ ■ ■ > Pm-l > OLm- 

This means that = for all /3 < am, so that in fact q,„ = q. Now we show that 
(Pm_i,p; qm_i, q) is a singular square. Recall that 

Pm_i = (0, . . . ,0,p[/3m_i -h l,n]), 

while 

P = (p[l,am],0, . . . ,0,p[/3,m_i l,n]), 

whence (p„i_i,p) S KerAa„. Also, 

Oim-i = ((?[n,a„,_i + 1],0, ... ,0), 

q = ((7[n,Q!™ + 1],0, . . . ,0), 

thus qm-i,q e Impa,„, since am < OLm-i- It follows that a™ up-down singularises 
the square (pm-i,p; Qm-i, ?)■ This is also true for (pm-i,p; 0, qm_i). On the other 
hand, note that the square (p 

m— 2, Pm— li Qm— 1: C[m) Icft-right singularised by b^—i, 
implying (qm_i,q,„) G Kerpb„,_i- As both and Pm-i start with Pm-i zeros, we 
have 0, p„j_i £ ImAb„,_i; consequently, (0, p„i_i; q„i_i, q) is left-right singularised by 
b„j_i. So, fp^_i,q = fp.qr„_i = 1 follows from ?l, which, in the light of the fact that 
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(jPm-i,P',(im-i,q) is singularsed, further implies fp^q — 1, as required. The other case, 
when our chain of indices is of the form 

is, in a sense, duaL Namely, now we have Pa = for all a < so Pm — P- Simi- 
larly as above, it turns out that (pm_i,p; q^, q) is left- right singularised by b^, as well 
as (0, Pm-i; q™, q), while (p„i_i,p; 0, q,„) is up-down singularised by a„i. This renders 
/pm-i,? = /p,qm = 1 as consequences of 9i, with the same conclusion fp q = 1 as above. □ 

The generators from X we have found in the previous lemma to be equal to 1 will act as 
a 'basic frame' for exploiting singular squares in order to find further pairs of generators 
that can be proved equal from IH. This is precisely the content of the following lemma, 
for which the previous one is the initial (and, as it will turn out, the hardest) step. 

Lemma 9. Let {p; q) G L)„ be such that supp(p; q) — {si, . . . , St} ^ 0, where si < • • • < 
Sf. Furthermore, let u(s) be the binary string in which I's occur exactly at positions 
s = (si, . . . , St), while v(s, q) is the sequence having qs- at position Si, 1 < i < t, and 
elsewhere (that is, v(s, g) is obtained from q by turning each entry that is not at a position 
from supp(p; q) to 0). Then 

fp,q — fu(s),v('s,q) 

is a consequence o/*K. In particular, ift — 1, that is, if swppijj; q) ~ {s}, then implies 

Jp,q — C,qs ■ 

Proof. We induct on | supp(p; q)\, the base of induction being established by the previous 
lemma. Assume that the statement of the lemma has been proved for all pairs of sequences 
p', q' such that | supp(p'; q')\ <t and consider two sequences p, q such that | supp(p; q)\ — t. 
For all 1 < i < t define 

= (p[l,St_, + l],P,;), 

where is the binary string of length n — st-i+i obtained from p[st^i+i + l,n] by turning 
to all I's that are not at one of the positions st-i+2, ■ ■ ■ ,st. Furthermore, let q^^^ be the 
sequence obtained from q by turning its nonzero entry at position st-i-f-i into 0. Finally, 
letg=(0,...,0,q[si-l,l]). 

Now by Lemma [7] it follows that the element st]; 0, . . . , 0) £ left-right singu- 
larises the square g, g'^^), while St—;]; 0, . . . , 0) £ £'sf_i left-right singularises 

for aWl <i<t. Since 

supp(p; = supp(p(^^; = {si, . . . , St-i} 

and 

supp(pW;g(*+i)) = supp(p(^+i);q(^+i)) = supp(p; g) \ {s^.J 
for all i < t, hy the induction hypothesis we have that the relations 

/p,g(i) = /p(i),g(i) and /p(i),g(i+i) = /p(i+i),q(i+i) 

follow from 91. Bearing in mind the considered singular squares, this implies that 

fp,q — fpW,q = ■ ■ ■ = fp(t),q 

can be deduced from IH. Finally, the square (p^*\u{s); q,q) is up-down singularised by 
(0, . . . ,0;g[si-l,l]) e Ds,-i and supp(p(*); g) = supp(u(s);5) = 0, so/p(t)^^ = /u(s),g = 1 
follows from by the previous lemma. Hence, we deduce fpW q — fu{s).q] altogether, we 
obtain 

fp,q — fu(s),q- 

A completely dual argument to the one presented in the previous paragraph would 
show that 

fu{'s),q fu{'s),v['s,q) 

is a consequence of *H, thus finishing the inductive proof. □ 
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The only remaining major task is to relate the generators of the form /u(s),v(s,g) (a-H 
others are already proved to be redundant) to the 'renamed' generators ^r**^ and to deduce 
the corresponding commutation relations. 

Lemma 10. Let q Cz J be arbitrary and s = (si, . . . , St), with all the further notation and 
conventions as in the previous lemma. Then implies the relation 

/u(.),v(^..)=4:^--4::^ (4-1) 

as well as each relation of the form 

^i'^Hll'^^e'ki'^ (4.2) 
for all s ^ s' , 1 < r < rs and 1 < r' < rs' . 

Proof. Since the case t = 1 already follows from the previous lemma, we assume that 
t > 2. We first consider the case t = 2, establishing the commutation relations (I4.2p along 
the way, and then proceed by induction on t. 

Let s < s' and s — (s, s'). Consider the square (u^', u(s, s'); Vs((7s), v((s, s'), g)); since 
Us'[s + l,n] — u(s,s')[s + and Vs(gs)[s, 1] — v((s, s'), g)[s, 1] it follows that this 
square is up-down singularised by (0, . . . , 0; g^, 0, . . . , 0) £ Dg. As supp(us'; Vs(gs)) ~ 0, 
supp(us'; v((s, s'), g)) — {s'} and supp(u(s, s'); Vs(gs)) = {s}, the previous two lemmata 
allow us to obtain the relations 

/ug/ ,v((s,s'),g) ^g^'^' 
fu{s,s'),Vsiqs) ^qj ■ 

Therefore, Theorem [2] and Lemma [3] provide us with the relation 
which yields 

/u(s,s').v((s,s'),g) fgs^^9s'^' 

On the other hand, the square {us,u{s,s');vs'{qs'),'v{{s,s'),q)) is left-right singularised 
by (0, ...,0, 1;0, ...,0) e Ds. Since supp(u5; Vs'((j5')) = 0, supp(u5; v((s, s'), g)) = {s} 
and supp(u(s, s'); v^/ (q^/)) — {s'}, for the first three generators in the relation 

■l'll^,v^,{q^,)-l'^s,v{{s,s'),q) = f u{s,s') ,v^, {q^,)-f ^is,s'),v{{s,s') ,q) 

we obtain 

fus,v^/(q^/) -^1 
/us,v((s,s'),g) ~ ^qj 1 
/u(s,s'),v^,(g^/) ~Cgg/''i 

yielding 

fu{s,s'),v{{s,s'),q) — ^q^}^q} ■ 

Hence, we get 

p{s)As') _ p{s')p{s) 

Sgs ^-q^i ^q^i ^qa 

as a consequence of ?l. As q G J is arbitrary, it follows that all the commutation relations 
(I4.2p are deduced, and that the first part of the lemma is verified for t = 2. 

The remaining part of the proof follows by induction on t. Consider the sequence of 
indices s — (si, . . . , St) while assuming that the lemma holds for all shorter sequences. Let 
u'(s) be the binary sequence obtained from u(s) by turning its entry gsj^ = 1 at position 
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Si into 0. We note that the square (u'(s), u(s); v^^ (q^j ), v(s, <?)) is up-down singularised 
by (0, . . . , 0; 1, 0, . . . , 0) £ Dg^ ■ Furthermore, we have 

supp(u'(s); Vsi(gsJ) = 0, 

supp(u'(s);v(s,g)) = {s2, ■ ■ ■,St}, 

supp(u(s); Vsi(gsJ) ^ {sj, 

thus by the induction hypothesis and the previous lemmata U\ implies 

/u'(s),V3i(g^,J = 1' 

Ju'{s),v{s,q) <,q^^ ■ ■ ■ ',q^^ j 
/u(s),Vsi(gsi) = ^qsl' ■ 

The considered singular square yields the relation 

f u'{s),v,-^{q,-^)f^'{s),v{s,q) = /u(s),v.,^ (g., J ^"(s) ,v(s,(j) , 

implying 

Jll{s),v{s,q) <,q^^ ■■■^<2st ' 

as wanted. □ 
Proof of Theorem [TJ The combined effect of the previous three lemmata is that any gen- 

( s) 

erator fp^q G X can be expressed in terms of ^f- such that 1 < s < n, 1 < r < r^; in 

addition, ^r*' and ' commute whenever s ^ s' . In turn, we are now going to prove that 
each relation from is implied by (j4.ip and (j4.2l) . Indeed, let {p,p';q,q') be a singular 
square in _D„; for the sake of an example, assume it is of the left- right type (the other 
case is dual). Then for some s we have p[l, s] = s] and q[n, s + 1] = q'[n^ s -\- 1]. This 
means that an index a > s belongs to supp(p; (supp(p';g)) if and only if it belongs 
to supp(p;g') (resp. supp(p'; g')), so that supp(p; q) and supp(p;g') (resp. supp(p';g) and 
supp(p'; q')) differ only in their members not exceeding s. But, on the other hand, we also 
have that an index r < s belongs to supp(p; q) (supp(p; q')) if and only if it belongs to 
supp(p'; q) (resp. supp(p'; q')). Therefore, there are four sets of indices A,B C {1, . . . , s} 
and X,Y C {s + 1, . . . ,n} such that 

supp(p; q) = AU X, supp(p; q') = B Li X, 

supp(p'; q) ^ AUY, supp(p'; q') = BU Y. 

This and (|4.ip provides us with sufficient information to establish that 



fp,q 


- n 4:^ 


• n 






fp.q' 


- n 

a-eB 


• n 

rex 


- n 


• n 

rex 


fp'.q 


- n 4:^ 

aGA 








fp.q' 


- n 


■ n 4r 


- n 4? 


• n 4:^ 



creB t£Y a-eB tEY 

Given the commutation relations (|4.2p . we instantly get 

fp,qfp,q' ^ I n '^L'' I ' n '^9^,^ ^ fp',qfp',i'- 

\(tGA / o-GS 

At this point, we have all the necessary ingredients to claim that the presentation 
(X 1 5H) can be transformed, by Tietze transformations, into (X'|£), where X' — : 
1 < s < n, 1 < r < rs} and £ is the set of all commutation relations (|4.2I) . However, the 
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latter transformation obviously defines the direct product G = Fr^ x • • • x Fr^ , so we are 
done. □ 

Corollary 11. The maximal subgroup of IG(_B(f , . . . , 1)) (n times 1 ) corresponding to the 
S^-class Ds of B(l, . . . , 1), 1 < s < n, is the free abelian group of rank s. Consequently, 
for any idempotent generated semigroup S that has the same biordered set of idempotents 
as B{1, . . . ,1), all maximal subgroups of \G{S) are abelian. 

Remark 12. The regular band B constructed in [Bj Proposition 3] is just -6(1, 1). Hence, 
this proposition follows immediately from the previous corollary. 

In view of our Theorem[Tl the depiction of the singularisation zones at the end of Sect. 2, 
and Lemma[71 it is fairly obvious that there is considerable room for generalisation to other 
torsion-free groups, which may appear as fundamental groups of (Graham-Houghton) 
complexes of bands, and even the simplest case of regular bands offers possibilities galore 
for further work. For example, it is not too difficult to see that the methods of this note 
can be used to obtain groups of the form 

. . . {{{{Fr, xFr,)* Fr,) X FrJ * Fr,) X . . . , 

where * denotes the free product of groups (at least for some particular values of ranks 
ra, rs, . . . ), as maximal subgroups of \G{B) for a suitably chosen regular band B. So, the 
following arises rather naturally. 

Question 1 . Which groups assembled from infinite cyclic groups Z by means of direct and 
free products arise as maximal subgroups of IG(i?) for a (regular) band B7 

Droms et al. |5] remark that the groups described in the previous question are special 
cases of right-angled Artin groups [3] (that is, graph groups), whose underlying graphs 
omit the path of length 3 as an induced subgraph (on any four vertices). Thus we may 
pose a slightly broader question. 

Question 2. Which right-angled Artin groups arise as maximal subgroups of IG(i?) for a 
(regular) band B7 

Also, the following seems both interesting and, at this point, feasible to conjecture. 

Question 3. Is it true for each (regular) band B that the maximal subgroups of IG(i?) 
must be torsion-free? 

References 

[1] G. Baumslag and J. E. Roseblade, Subgroups of direct products of free groups, J. London Math. Soc. 
(2) 30 (1984), 44-52. 

[2] M. Bridson, J. Howie, C. F. Miller, III and H. Short, The subgroups of direct products of surface 
groups, Geom. Dedicata 92 (2002), 95-103. 

[3] M. Brittenham, S. W. Margolis and J. Meakin, Subgroups of free idempotent generated semigroups 
need not be free, J. Algebra 321 (2009), 3026-3042. 

[4] R. Charney, An introduction to right-angled Artin groups, Geom. Dedicata 125 (2007), 141-158. 

[5] W. Dison, A subgroup of a direct product of free groups whose Dehn function has a cubic lower 
bound, J. Group Theory 12 (2009), 783-793. 

[6] I. Dolinka, A note on maximal subgroups of free idempotent generated semigroups over bands, Pe- 
riodica Math. Hungar., to appear. arXiv: 1010.3737v3 

[7] I. Dolinka, A note on free idempotent generated semigroups over the full monoid of partial transfor- 
mations, Comm. Algebra, to appear. ar Xlv: 1101 ■ 3 057v2 

[8] I. Dolinka and R. D. Gray, Maximal subgroups of free idempotent generated semigroups over the full 
linear monoid, Trans. Amer. Math. Soc, to appear. arXiv: 1112.0893 

[9] C. Droms, B. Servatius and H. Servatius, Groups assembled from free and direct products, Discrete 
Math. 109 (1992), 69-75. 
[10] D. Easdown, Biordered sets of bands, Semigroup Forum 29 (1984), 241-246. 

[11] D. Easdown, Biordered sets are biordered subsets of idempotents of semigroups, J. Austral. Math. 
Soc. Ser. A 37 (1984), 258-268. 



FREE IDEMPOTENT GENERATED SEMIGROUPS OVER BANDS 



13 



[12] D. Easdown, Biordered sets come from semigroups, J. Algebra 96 (1985), 581-591. 

[13] M. Eliyahu, E. Liberman, M. Schaps and M. Teicher, The characterization of a line arrangement 

whose fundamental group of the complement is a direct sum of free groups, Algebr. Geom. Topol. 10 

(2010), 1285-1304. 

[14] J. A. Erdos, On products of idempotent matrices, Glasgow Math. J. 8 (1967), 118-122. 

[15] K.-M. Fan, Direct product of free groups as the fundamental group of the complement of a union of 

lines, Michigan Math. J. 44 (1997), 283-291. 
[16] R. Gray and N. Ruskuc, On maximal subgroups of free idempotent generated semigroups, Israel J. 

Math., to appear. 

[17] R. Gray and N. Ruskuc, Maximal subgroups of free idempotent generated semigroups over the full 
transformation monoid, Proc. London Math. Soc., to appear. larXiv: 1101 ■ 18331 

[18] P. M. Higgins, Techniques of Semigroup Theory, Oxford University Press, New York, 1992. 

[19] J. M. Howie, The subsemigroup generated by the idempotents of a full transformation semigroup, J. 
London Math. Soc. 41 (1966), 707-716. 

[20] J. M. Howie, Fundamentals of Semigroup Theory, Oxford University Press, New York, 1995. 

[21] B. McElwee, Subgroups of the free semigroup on a biordered set in which principal ideals are single- 
tons, Comm. Algebra 30 (2002), 5513-5519. 

[22] C. F. Miller, HI, Subgroups of direct products with a free group, Q. J. Math. 53 (2002), 503-506. 

[23] K. S. S. Nambooripad, Structure of regular semigroups. I, Mem. Amer. Math. Soc. 22 (1979), no. 
224, vii-l-119 pp. 

[24] K. S. S. Nambooripad and F. Pastijn, Subgroups of free idempotent generated regular semigroups. 

Semigroup Forum 21 (1980), 1-7. 
[25] N. Ruskuc, Presentations for subgroups of monoids, J. Algebra 220 (1999), 365-380. 
[26] F. Pastijn, The biorder on the partial groupoid of idempotents of a semigroup, J. Algebra 65 (1980), 

147-187. 

[27] M. Petrich, Lectures in Semigroups, Wiley, New York, 1977. 

[28] H. Short, Finitely presented subgroups of a product of two free groups, Q. J. Math. 52 (2001), 
127-131. 

[29] K. Williams, Line arrangements and direct products of free groups, Algebr. Geom. Topol. 11 (2011), 
587-604. 

Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obra- 
DOviCA 4, 21101 Novi Sad, Serbia 

E-mail address: dockieadmi .uns . ac .rs 



